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Abstract. We show that every point xq E [0, 1] carries a representation of a C* -algebra 
that encodes the orbit structure of the linear mod 1 interval map fp >a (x) = fix + a. Such 
C* -algebra is generated by partial isometries arising from the subintervals of monotonicity 
of the underlying map /^ jQ . Then we prove that such representation is irreducible. Moreover 
two such of representations are unitarily equivalent if and only if the points belong to the 
same generalized orbit, for every a € [0, 1[ and f3 > 1. 
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1 Introduction 

A famous class of representations of the Cuntz algebra O n called permutative representations 
were studied and classified by Bratteli and Jorgensen in [2, 3]. From the applications viewpoint, 
and besides its own right, applications of representation theory of Cuntz and Cuntz-Krieger 
algebras to wavelets, fractals, dynamical systems, see e.g. [2, 3, 13], and quantum field theory 
in [1] are particularly remarkable. For example, it is known that these representations of the 
Cuntz algebra serve as a computational tool for wavelets analysts, see [12]. This is clear because 
such a representation on a Hilbert space H induces a subdivision of H into orthogonal subspaces. 
Then the problem in wavelet theory is to build orthonormal bases in L 2 (IR) from these data. 
Indeed this can be done [9] and these wavelet bases have the advantages over the earlier known 
basis constructions (one advantage is the efficiency of computation). This method has also been 
applied to the context of fractals that arise from affine iterated function systems [10]. Some of 
these results have been extended to the more general class of Cuntz-Krieger algebras, see [7, 13] 
and subshift C* -algebras [4, 11, 15] (whose underlying subshift is not necessarily of finite type) 
in [5]. 

Symbolic dynamics is one of the main tools that we have used in [5, 7] to construct representa- 
tions of Cuntz, Cuntz-Krieger and subshift C*-algebras. The C*-algebra is naturally associated 
to the given interval map and the Hilbert spaces naturally arise from the generalized orbits of 
the interval map. For a particular family of interval maps, we were able to recover Bratteli and 
Jorgensen permutative representations in [7] among the class of Markov maps (which underline 
the Cuntz-Krieger algebras of the transition matrix). We remark that while these Cuntz and 
Cuntz-Krieger algebras are naturally associated to the so-called Markov or periodic dynamical 
systems, the subshift C*-algebras are ready to incorporate bigger classes of interval maps. 
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The interval maps that we treat in [5] are unimodal maps (that have precisely two subintervals 
of monotonicity) . Then the representations of the subshift C*-algebra constructed in [5] are 
shown to coincide with the ones constructed in [7] from the Cuntz-Krieger algebra, provided the 
underlying dynamical system is periodic and therefore has a finite transition Markov Matrix. 
However, the proof of the irreducibility of the subshift C*-algebras representations (for unimodal 
maps without a finite transition Markov matrix) rely on the structure of these unimodal interval 
maps where the C*-algebra is generated by two partial isometries. 

In this paper we construct representations (of a subshift C*-algebra generated by n partial 
isometries) from a family of interval maps and prove the irreducibility of these representations 
(avoiding the unimodal maps techniques used in [5]). 

Namely, we yield and study representations of a certain C*-algebra on the generalized orbit 
Uiez fa a( x o) of every point xo £ [0, 1] from the interval map fp^ a : [0, 1] — > [0, 1] defined by 

fp,a( x ) = /3x + a (mod 1) with j3 > 1 and a G [0, 1[, (1) 

by fixing the parameters a and /?. The underlying C*-algebra 0\ f is generated by n partial 
isometries where n is the number of monotonicity subintervals of fa, a- See Fig. 1 for a graph of 
one such map. 




Figure 1. Graph of fp a with a = \/2 — 1 and /3 = 2 (n = 3). 

We show that the representation is irreducible. Moreover the representations of the same 
algebra on the orbits of the two points xq and yo are unitarily equivalent if and only if the orbits 
coincide. If the parameters a and /3 are so that the dynamical system ([0, 1], is periodic, the 
above results were obtained by [6, 7], where the relevant C*-algebra is the Cuntz-Krieger Oa, 
and Af„ a is the underlying Markov transition 0-1 (finite) matrix of fa,a- A further particular 
case is obtained when (3 = n is an integer and a = 0, in which case the nxn matrix Af n = (a^j) 
is full, aij = 1 for all i, j, and thus recovering the Cuntz algebra O n representations yielded 
in [2, 3] using wavelet theory framework. 

Of course we may fairly easily prove that we do get representations of such C* -algebras in 
the context of piecewise monotone maps, but the main concern is how to show irreducibility 
(and unitarily equivalence) of such the representations, thus giving a rich family of representa- 
tions attached to interval maps. The periodic or non-periodic cases for which we have n = 2 
subintervals of monotonicity were carried out in [5]. We generalize here the construction of 
the representations for generic piecewise monotone interval maps and prove irreducibility and 
unitarily equivalence for the dynamical systems arising from equation (1) above - and obviously 
we look for values of the parameters a and (3 for which we do not have a finite Markov transition 
matrix for fp^ a and thus we really get representations that cannot be recovered from [5, 6, 7]. 

A more detailed description of the paper is as follows. In Section 2 we provide some back- 
ground material first on the operator algebras setup and then in symbolic dynamics [16]. The 
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main results are in Section 3. We consider a partition X of the interval I = [0, 1] into subin- 
tervals so that the restriction of fg a to each of these subintervals is monotone. Then for every 
xq E / we explicitly define in equation (6) a linear operator on the Hilbert space H xo that arises 
from the generalized orbit of xq, for every such subinterval. The Hilbert space H Xo encodes the 
generalized orbit orbit(xo) of xo and in fact every £ 6 orbit(xo) is regarded as a vector |£) in H XQ 
using Dirac's notation. Then we prove that these linear operators do satisfy the relation they 
ought to satisfy, leading to a representation p XQ : — > B(H XQ ) of the C*-algebra OA f/3 , 
as in Proposition 2. 

Then the main result of this paper is Theorem 1 where we show that representation p xo of the 
underlying C* -algebra Oa,j is irreducible and that two such representations p Xo and p yo are 
unitarily equivalent if and only if yo belongs to the generalized orbit of xq. The new ingredient 
involved in the proof of Theorem 1 is the computation of the commutant A'a a of C*-algebra Ap )0l 
(generated by the operators defined in equations (9) and (10)) in B(H XQ ). Indeed, as soon as 
we prove that the commutant is trivial A'p a = CI, we only have to show that A'p a contains 
p Xo (OA ffj )' as in Proposition 3. 

2 Preliminaries 

In this section we provide some necessary background, starting with the operator algebras we 
obtain from dynamical systems. A representation of a *-algebra A on a complex Hilbert space H 
is a *-homomorphism tt : A ^ B{H) into the *-algebra B(H) of bounded linear operators 
on H. Usually representations are studied up to unitary equivalence. Two representations 
7r : A — > B{H) and tt : A — > B(H) are (unitarily) equivalent if there is a unitary operator 
U : H — )• H (i.e., U is a surjective isometry) such that 

Uir(a) = Tv(a)U for every a £ A, 

and in this case we write tt ~ tt. A representation tt : A — > B(H) of some *-algebra is said to be 
irreducible if there is no non-trivial subspace of H invariant with respect to all operators vr(a) 
with a £ A. A well known result, see e.g. [17, Proposition 3.13], says that ir is irreducible if and 
only if 

x S B(H) : xir(a) = ir(a)x for all a G A =^ x = Al, (2) 

for some complex number A, where 1 denotes the identity of B{H). By the very definition of 
commutant, (2) can be restated as follows: ^(^l)' = CI. We will be interested in some classes 
of C*-algebras (= Banach *-algebras such that = ||«|| 2 holds for all a, see e.g. [17]). 

Besides, if we have a representation tt : A — > B(H) of a C*-algebra A, then tt being a *- 
homomorphism implies that ||7r(a)|| < ||a|| for all a £ A, thus tt is automatically continuous, see 
also e.g. [17, Secttion 1.5.7]). 

Subshift C*-algebras 

Let A C S N be a subshift with a finite alphabet £ = {1, . . . ,n}. Exel [11] and Matsumoto [15] 
constructed C*-algebras associated to A. Carlsen and Silvestrov [4] unified the two constructions 
that led them to a C*-algebra 0\, which is unital and generated partial isometries {tijies- Then 
the partial isometries that generate 0\ obey the following relations: 

^ ] tjtj = 1, t a tatp = tpt a pt a p, t a t a tptp = tptpt a t a , 

where t a = t ai ■ ■ ■ t a , a , and tp = tp x • • • tp, p , with a, (3 admissible words (if a = (ai, . . . , at) with 
ai £ S we denote by |a| the length k of a). The algebra Oa is called the C*-algebra associated 
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to the subshift A or subshift C*-algebra. Important properties of the subshift C*-algebra 0\ 
(e.g. simplicity) are naturally inherited from properties of the subshift A. If A is a subshift 
of finite type, then Oa is nothing but the well known Cuntz-Krieger algebra [15], where the 
Cuntz-Krieger algebra Oa associated to a 0-1 matrix A = [flij) is the C*-algebra [8] generated 
by (non-zero) partial isometries s\, . . . , s n satisfying: 

n n 

s*Si = ^2a ij s j s* (i = l,...,n), ^SiS* = l, (3) 
j=l i=i 

and the Cuntz algebra O n is the Cuntz-Krieger algebra Oa with A full a^j = 1 for all 1 < i, j < n. 



2.1 Symbolic dynamics on piecewise monotone interval maps 

Let / : I — > I be a piecewise monotone map of the interval / into itself, that is, there is a minimal 
partition of open sub-intervals of /, X = . . . , I n } such that Uj=i Jj = I an d f\ij is continuous 
monotone, for every j = 1, . . . ,n. We define fj := f\j.. The inverse branches are denoted by 
fj l : f(Ij) Ij. Let Xh be the characteristic function on the interval Ij. The following are 
naturally satisfied 

/ ° fj l ( x ) = Xf{l s ){p)x, fj 1 o f\j.( x ) = Xij(x)x. 

Let {1,2, ...,m} be the alphabet associated to some partition {Ji,...,J m } of open sub- 
intervals of I so that Ujli Jj = J} n °t necessarily I. The address map, is defined by 

m 

ad : Jj — >• {1, 2, . . . , m}, ad(x) = i if x G Jj. 
i=l 

We define 

m 

n f :={xel: f k {x) e Q J 3 - for all k = 0, 1, ... }. 

i=i 

Note that Qf = I. The itinerary map it : $7j — >■ {1,2,..., m} N is defined by 
it (a) = ad(x)ad(/(x))ad(/ 2 (x)) • • • 
and let 



A/ = it(%). (4) 
The space Aj is invariant under the shift map a : {1, 2, . . . , m} N — )• {1, 2, . . . , m} N defined by 

(r(z'ii 2 • • • ) = {hh ' ' •)> 

and we have it o / = a o it. We will use cr meaning in fact p\a,.- A sequence in {1, 2, . . . , m} N is 
called admissible, with respect to /, if it occurs as an itinerary for some point x in /, that is, if 
it belongs to A/. An admissible word is a finite sub-sequence of some admissible sequence. The 
set of admissible words of size k is denoted by Wk = Wk(f)- Given i\ - ■ -ik 6 Wk, we define 
Ii x —i k as the set of points x in Qf which satisfy 



ad(x) = it, &d(f k (x)) = i k . 
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2.2 Linear mod 1 interval maps 

Now, let us consider the family of linear mod 1 transformations as in equation (1). In the sequel 
we will denote fg a by /. The behavior of the dynamical system (J, /) is characterized by the 
sequences it(/(c^)) and it(/(c~)), for each discontinuity point Cj, see [14]. Let us consider the 
partition of monotonicity X = {Ji, ...,/„,} of /, with 

h =]0,(1 -a)/0[, I J =](j-a)/0,(j + l-a)/0[, 

I n =](n-l-a)/0,l[, (5) 

which is the minimal partition of monotonicity for / (n = [0] + 1 with [0] being the integral 
part of and a > 0. For a = 0: n = [/3] if is an integer, and n = [0] + 1 if ^ N). 
A characterization of the values of a, for which there is a Markov partition, is partially given 
by the following: 

Proposition 1. If it / (0) = (£i,£2) • ••)&>•••) an d it / ( 1 ) are periodic (with = £i) then 
= 6 + fr-iff + 6- 2 /3 2 + • • • + 

01 1 + + 02 + .. . + 01-1 

In particular a G Q(/3). 

Proof. See [14, Proposition 2.6] for full details. ■ 



3 Subshift algebras from linear mod 1 transformations 

As in [7], we consider the equivalence relation 

Rf = {(x,y) : f n (x) = f m (y) for some n,m£ N }. 

We write x ~ y whenever (x,y) G Rf. Consider the equivalence class Rf(x) (= Ujez P( x ) 
also called the generalized orbit of x) and set H x the Hilbert space l 2 (Rf(x)) with canonical 
orthonormal basis {\y) : y £ Rf(x)}, in Dirac notation. Note that H x = H y (are the same 
Hilbert spaces) whenever x ~ y. The inner product (•, •) is given by 

(y\z) = (\y) , \z)) = 6 y>z . 

Let now / be the linear mod 1 transformation defined in equation (1) and I = {I\, . . . ,I n } 
be the partition of monotonicity as written down in equation (5). For every i = 1, . . . , n, let 
fi '■= f\ii De the restriction of / to the subinterval I{ of the partition I. For every i G {1,2, ... ,n} 
let us define an operator on H x defined first on the orthonormal basis as follows: 

T t \y) = x f (i l) (y)\fr 1 (y)) (6) 

and then extend it by linearity and continuity to H x . Note that Xf(h){ x ) = 1 if and only if there 
is a pre-image of x in Ij. The we have 

T*\y) = xiM\f(y))- (7) 

Indeed, on one hand 

(\y),T r \z)) = (\y), Xf{h) \f^( z ))) 
and on the other hand we have 

(T*\ y ), \z)) = (xiMlfiv)), k» = xiMtm,z- 

So since = Xh{y)°~f{y),z we have shown that the adjoint of Tj is given by equa- 

tion (7). We further remark that Tj is a partial isometry: namely, Tj is an isometry on its 
restriction to span{|y) : y G f(Ii)} H H x and vanishes in the remaining part of H x . 
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Lemma 1. The operators Tj satisfy the relations 

n 

Y,TiT* = i, t^t^TvT;^ and t;t^t* u t u = t;t u t;t^ 



1=1 



for fi, v given admissible words. 

Proof. Consider T{T* acting on a vector \y) of the canonical basis of H x , 

TiT* \ y ) = xiMTi \f(y)) = xiMxm^m) \fi l ° /(y)> = xiM \v) , 

since Xh{y)Xf{h){f{y)) = Xh(v)- Then 

(TiT* + ■■■ + T n T* n ) \y) = ( Xh (y) + ■■■ + XiM) \v) = \v) ■ 

Now, consider T*T^T U acting on a vector \y) of the canonical basis for some \i = [i\ ■ ■ ■ £t&, 
v = v\ ■ ■ ■ v r admissible words, 

t;t,t u \y) = T^xm^y) \tf o • • • o f-\y)) 

= T HXfk+r(i^){y) \f£ o • • • o /-I o f- 1 o-.-o f- l {y)) 
= Xfk+r {Iftv) (y) I/" 1 o-.-o f^{y)) . 

On the other hand 

TuT; u T, u \y) = T v T* vXf H + r {Iiiv) (y) \f^ o-.-o o f" 1 o-.-o /-») 

= T u Xfk+r {Ifiv) (y) \y) = Xfk+r {IfMV )(y) \f^ o-.-o f~ r l {y)) . (8) 

Finally since T*Ty\y) = X/*> (/„)(?/) 1 2/) and T*T u \y) = Xr(i v ){y)\y) for admissible words fi, v, we 
easily conclude that T*T^T*T U = T^TJT^T^. U 

As an immediate consequence of Lemma 1 (and above equation (8)) we obtain the following. 

Proposition 2. Let 0\, be the subshift algebra associated to the subshift Af as defined in (4) 
above, then p x : 0\ f — > B(H X ) defined by t; L — > Tj is a representation of 0\ f . 

We remark here that T*Tj = 1 for all i = 2, . . . , n — 1 and T^T\ = 1 if and only if a = 0. 
Besides T*T n = 1 if and only if /3 = n 6 N. Therefore p x . is a representation of a Cuntz algebra 
if and only if a = and /3 is a positive integer. In this case, the interval map / is a Markov map 
and moreover the partition with the monotonicity intervals, as in (5), reduces to 

7i = ]0,l/n[, I 2 =]l/n,2/nl Ij = }(j - l)/nj/n[, I n = }(n - l)/n, 1[ 

and coincides with the (minimal) Markov partition [7]. From the viewpoint of interval maps, 
these Cuntz algebra O n representations were treated in [7, Remark 2.9]. 

We remark that if fg a is a linear mod 1 map with a ^ Q and (3 = 1 then / is not a Markov 
map by Proposition 1 and thus the representation p x of Proposition 2 is never a representation 
of a Cuntz-Krieger algebra. 
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3.1 Irreducibility of the representations 

For the linear mod 1 transformation map / and the linear operators T\, . . . , T n £ B(H X ) defined 
in equation (6), we may consider the following operator 

V = T{ + ... + T*, (9) 

which satisfies V\y) = \f(y)) on every vector basis \y). In general V is not unitary (unless = 1 
so that / becomes an invertible function). Let U be the diagonal operator 

U\y)=e 2m y\y), (10) 

which is an unitary operator, with U* \y) = e~ 2my \y) . In order to emphasize that U,V £ B(H X ), 
we write U x and V x for the above operators U and V, respectively. 

For a self-adjoint set of operators S C B(H) on some Hilbert space H, containing the 
identity 1, the von Neumann algebra generated by S equals the double commutant S" , which 
in turn is also equal to the closure of S under the strong operator topology (this is the famous 
bicommutant von Neumann theorem e.g. the textbook [17]). We note that S' = {t £ B(H) : 
ts = st, for all s £ S} and S" = (S 1 )' and S'" = S' . Also Sj converges to s in the strong operator 
topology if \ \(si — s)£|| — > for every vector £ G H. 

Let Ap a = C*(U,V) be the C*-subalgebra of B(H X ) generated by U and V, and consider 
the representation p x from Proposition 2. 

Proposition 3. We have Ap i0! Q Px{0\ f )" . 

Proof. By definition of the C*-algebra Apai we only need to prove that U, V belong 
to p x (0 Af )". It is clear that V £ Px(0 Af ) C p x (0 Af )". We now show that U £ p x (0 Af )". 
For each \i £ Wk, let m(fi) be some point in 1^ n Rf(x). Note that if we have it(y) = (aj)^ =1 , 
for some point y £ Rt{x) then lim m(ai • • • ctj) = y, and the limit is independent on the 

choice of m{a\ ■ ■ ■ otj) £ I av .. aj , since for each j £ N there is r > j so that I ai ... aj D I ai ... ar . 
Let M k = ^2 ueW e 2mm (^TaT*. We can see that lim M k = U in the strong topology, since 

lim ||Affc« — Uv\\ = 0, for every v £ H x . Therefore, U is in the von Neumann algebra generated 

by the operators T\, . . . , T n . ■ 

Lemma 2. Let x £ I and f be the linear mod 1 transformation (1) with fixed a and (3. Let 
Q £ B(H X ) be an operator commuting with both U and V , then Q = XI for some A G C. 

Proof. First of all we remark that the 

e 2lTiz are all distinct, (11) 

with z £ Rf(x), since z £ [0,1]. Let Q £ B(H X ) commuting with both U and V. For each 
z £ Rf(x) let p z := e 2mz . By definition U\z) = p z \z), i.e., every p z is an eigenvalue of U. We 
easily get 

UQ\z) = p z Q\z) (12) 

by applying the definitions and the fact that U and Q commute. For every z £ Rf(x), set 
6z = Q\z)- Then we can write equation (12) as follows: U^ z = /J, z £z- Since {|z),z £ Rf(x)} is 
an o.n. basis of H x , there are constants c w with w £ Rf[x) such that £ z = Y1 c w\w)- Since 

U£ z = PwC w \w) 
wERf(x) 
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and 

we conclude that c w = for all w ^ z, because the all distinct by (11) and {\w)} is 

an o.n. basis of H x . It follows that £ z = c z \z) or equivalently Q\z) = c z \z) for some c z G C. 
But V\z) = \f(z)), so VQ = QV gives c z = Cf( z y Therefore Q is a multiple of the identity 
operator. ■ 

Theorem 1. The representation p x of the subshift C* -algebra 0\ f as in Proposition 2 is irre- 
ducible. Moreover p x ~ p y if and only if x ~ y. 

Proof. To prove that p x is irreducible we prove that p x (0\ f )' = CI. First note that from 
Proposition 3 we have C*(U, V) C p x {0^ f )" and so taking commutant and using von Neumann 
bicommutant theorem, we conclude that p x (0\ f )' C C*(U, V)'. 

Now let Q G p x (0\ f )'. So we can conclude that Q £ C*{U,V)' and thus Q commutes with 
both U and V. By Lemma 2 we conclude that Q = XI for some A G C. Therefore p x {0\j)' = CI 
and so p x is an irreducible representation of 0\ f . 

It is clear that if Rj(x) = Rf(y), then p x and p y are unitarily equivalent. Notice that U x 
and U y have the same eigenvalues if and only if x ~ y. Hence p x and p y can be unitarily 
equivalent only when x ~ y. ■ 

Remark 1. If /3 = n is an integer and a = then the partition of / into monotonicity subinter- 
vals of f n fi is a Markov partition, the subshift Af n is the full shift and the underlying C*-algebra 
is the Cuntz algebra O n . Furthermore we recover in Theorem 1 our previous result obtained 
in [7]. 
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